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Amendments to the Claims : 

This listing of claims will replace all prior versions, listings, of claims in the application: 
Listing of Claims : 

Claim 1 (currently amended) A search and navigation system for a set of materials, comprising: 
a plurality of attributes characterizing the materials; 

a plurality of values describing the materials, wherein each of the values has an 
association with at least one of the attributes and each association defines an attribute- 
value pair; 

a plurality of navigation states, wherein each navigation state corresponds to a 
particular expression of attribute-value pairs and to a particular subset of the materia^ 
wherein for each navigation state each of the attribute-value pairs in the particular 
expression of attribute-value pairs corresponding to that navigation state characterizes in 
accordance with the expression all of the materials in the particular subset of materials 
corresponding to that navigation state, and wherein for at least one navigation state the 
particular expression of attribute-value pairs corresponding to that navigation state is a 
conjunction of at least two mutually incomparable attribute value pairs ; and 

a search interface, the search interface including a free-text search tool for 
accepting free-text queries, the search interface being adapted to generate multi-term 
interpretations of free-text queries, wherein a multi-term interpretation including maps a 
free-text query to a conjunction a navigation state that corresponds to a particular 
expression - of attribute-value pairs that correspond to a navigation s tat e that is a 
conjunction , the search int e rface providing a display of a set of search results for a query, 
the set of s e arch results including multi term interpretations . 

Claim 2 (original) The search and navigation system of claim 1, wherein the multi-term 
interpretations of the free-text query are minimal. 

Claim 3 (original) The search and navigation system of claim 1, wherein the search interface 
supports conjunctive query semantics. 
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Claim 4 (original) The search and navigation system of claim 1 , wherein the search interface 
supports disjunctive query semantics. 

Claim 5 (original) The search and navigation system of claim 1, wherein the search interface 
supports customized query semantics. 

Claim 6 (original) The search and navigation system of claim 1, wherein the search interface 
ignores stop words in the free-text query. 

Claim 7 (original) The search and navigation system of claim 1, wherein the search interface 
treats syntactically related words as equivalent. 

Claim 8 (original) The search and navigation system of claim 1, wherein the search interface 
treats semantically related words as equivalent. 

Claim 9 (original) The search and navigation system of claim 1, wherein the search interface 
performs automatic spelling corrections. 

Claim 10 (original) The search and navigation system of claim 1, wherein the search interface 
supports the specification of delimited phrases. 

Claim 1 1 (currently amended) The search and navigation system of claim 1 , wherein the search 
interface supports constraining the s e t of a search r e sults to the subset of materials in the 
current navigation state where the free-text query is accepted. 

Claim 12 (original) The search and navigation system of claim 1, further including a profile for 
each of the materials in the set of materials, the profile including descriptive information, 
the free-text search tool enabling searching the descriptive information in the profiles. 

Claim 13 (original) The search and navigation system of claim 1, the search interface further 
including a full-text search tool for searching the set of materials. 
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Claim 14 (currently amended) The search and navigation system of claim 444, wherein the set 
of search results is organized by attribute. 

Claim 15 (currently amended) The search and navigation system of claim 444, wherein the set 
of search results further includes navigation options to the navigation states 
corresponding to the set of search results multi-term interpretations . . 

Claim 16 (original) The search and navigation system of claim 1, further including a first 

inverted index relating words to attribute-value pairs and a second inverted index relating 
attribute- value pairs to materials. 

Claim 17 (currently amended) The search and navigation system of claim 1, further comprising 
a navigation interface, the navigation interface including a guided navigation tool 
providing a set of navigation options from the current navigation state to one or more 
other navigation states, each navigation option providing a direct path to one of the one or 
more other navigation states. 

Claim 18 (currently amended) A search and navigation system for a set of materials, 
comprising: 

a plurality of attributes characterizing the materials; 

a plurality of values describing the materials, wherein each of the values has an 
association with at least one of the attributes and each association defines an attribute- 
value pair; 

a plurality of navigation states, wherein each navigation state corresponds to a 
particular expression of attribute- value pairs and to a particular subset of the materia^ 
wherein for each navigation state each of the attribute- value pairs in the particular 
expression of attribute-value pairs corresponding to that navigation state characterizes in 
accordance with the expression all of the materials in the particular subset of materials 
corresponding to that navigation state, and wherein for at least one navigation state the 
particular expression of attribute-value pairs corresponding to that navigation state is a 
conjunction of at least two mutually incomparable attribute-value pairs ; and 
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a search interface, the search interface including a free-text search tool for 
accepting free-text queries, the search interface being adapted to generate single-term and 
multi-term interpretations of free-text queries, wherein - a single-term interpretation 
including maps a free-text query to a navigation state corresponding to a particular 
expression of attribute-value pairs including only one attribute-value pai r an attributo 
value pair that corresponds to a navigation state , and wherein a multi-term interpretation 
including maps a free-text query to a navigation state corresponding to a particular 
expression of attribute-value pairs that is a conjunction a conjunction of attribute value 
pairs that corresponds to a navigation state, the search interface providing a display of a 
set of s e arch results for a query, the set of search results including single term 
interpretations or multi term interpr e tations or both . 

Claim 19 (original) The search and navigation system of claim 1, wherein the multi-term 
interpretations of the free-text query are minimal. 

Claim 20 (original) The search and navigation system of claim 18, wherein the search interface 
supports conjunctive query semantics. 

Claim 21 (original) The search and navigation system of claim 18, wherein the search interface 
supports disjunctive query semantics. 

Claim 22 (original) The search and navigation system of claim 18, wherein the search interface 
supports customized query semantics. 

Claim 23 (original) The search and navigation system of claim 18, wherein the search interface 
ignores stop words in the free-text query. 

Claim 24 (original) The search and navigation system of claim 18, wherein the search interface 
treats syntactically related words as equivalent. 

Claim 25 (original) The search and navigation system of claim 18, wherein the search interface 
treats semantically related words as equivalent. 
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Claim 26 (original) The search and navigation system of claim 18, wherein the search interface 
performs automatic spelling corrections. 

Claim 27 (original) The search and navigation system of claim 18, wherein the search interface 
supports the specification of delimited phrases. 

Claim 28 (currently amended) The search and navigation system of claim 18, wherein the search 
interface supports constraining the set of search results a search to the subset of materials 
in the current navigation state where the free-text query is accepted. 

Claim 29 (currently amended) The search and navigation system of claim 4845, wherein the set 
of search results is organized by attribute. 

Claim 30 (currently amended) The search and navigation system of claim 4845, wherein the set 
of search results further includes navigation options to the navigation states 
corresponding to the set of search results multi-tefm interpretations . 

Claim 31 (original) The search and navigation system of claim 18, further including a first 

inverted index relating words to attribute-value pairs and a second inverted index relating 
attribute-value pairs to materials. 

Claim 32 (currently amended) The search and navigation system of claim 18, further comprising 
a navigation interface, the navigation interface including a guided navigation tool 
providing a set of navigation options from the current navigation state to one or more 
other navigation states, each navigation option providing a direct path to one of the other 
navigation states one of the one or more other navigation states . 

Claim 33 (currently amended) A search and navigation system for a set of materials, 
comprising: 

a plurality of attributes characterizing the materials; 
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a plurality of values describing the materials, wherein each of the values has an 
association with at least one of the attributes and each association defines an attribute- 
value pair, and wherein some of the attribute-value pairs refine other of the attribute- 
value pairs; 

a plurality of navigation states, wherein each navigation state corresponds to a 
particular expression of attribute- value pairs and to a particular subset of the materials,, 
wherein for each navigation state each of the attribute-value pairs in the particular 
expression of attribute-value pairs corresponding to that navigation state characterizes in 
accordance with the expression all of the materials in the particular subset of materials 
corresponding to that navigation state, and wherein for at least one navigation state the 
particular expression of attribute-value pairs corresponding to that navigation state is a 
conjunction of at least two mutually incomparable attribute-value pairs ; 

a navigation interface, the interface providing a plurality of transitions, each 
transition providing a direct path between two of the navigation states, wherein each 
transition represents a change from the expression of attribute-value pairs corresponding 
to an originating navigation state to the expression of attribute-value pairs corresponding 
to a destination navigation state, wherein a series of one or more transitions provides a 
path between any two navigation states , there being more than one path between at least a 
first of the navigation stat e s and a s e cond of the navigation stat e s ; and 

a search interface, the interface including a free-text search tool for accepting 
free-text queries, the interface being adapted to generate multi-term interpretations for 
free-text queries, wherein a multi-term interpretation maps a free-text query to a 
navigation state corresponding to a particular including a conjunction o f expression of 
attribute-value pairs that corresponds to a navigation stat e is a conjunction , the interfac e 
providing a sot of search r e sults including multi term interpretations for a free text query . 

Claim 34 (cancelled). 
Claim 35 (cancelled). 
Claim 36 (cancelled). 
Claim 37 (cancelled). 
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Claim 38 (cancelled). 
Claim 39 (cancelled). 
Claim 40 (cancelled). 
Claim 41 (cancelled). 
Claim 42 (cancelled). 
Claim 43 (cancelled). 

Claim 44 (new) The search and navigation system of claim 1, wherein the search interface 

provides a display of a set of search results for a query, the set of search results including 
one or more multi-term interpretations when at least one multi-term interpretation is 
generated. 

Claim 45 (new) The search and navigation system of claim 18, wherein the search interface 

provides a display of a set of search results for a query, the set of search results including 
one or more single-term interpretations when at least one single-term interpretation is 
generated and the set of search results including one or more multi-term interpretations 
when at least one multi-term interpretation is generated. 

Claim 46 (new) The search and navigation system of claim 33, wherein the search interface 

provides a display of a set of search results for a query, the set of search results including 
one or more multi-term interpretations when at least one multi-term interpretation is 
generated. 
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